Dirichlet-Neumann bracketing for a class of banded Toeplitz matrices
نویسندگان
چکیده
We consider boundary conditions of self-adjoint banded Toeplitz matrices. ask if exist for matrices which satisfy operator inequalities Dirichlet-Neumann bracketing type. For a special class including integer powers the discrete Laplacian we find such conditions. Moreover, this give lower bound on spectral gap above lowest eigenvalue.
منابع مشابه
The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
Toeplitz matrices occur in many mathematical as well as scientific and engineering investigations. This paper considers the spectra of banded Toeplitz and quasi-Toeplitz matrices with emphasis on non-normal matrices of arbitrarily large order and relatively small bandwidth. These are the type of matrices that appear in the investigation of stability and convergence of difference approximations ...
متن کاملA Note on Computing Eigenvalues of Banded Hermitian Toeplitz Matrices
It is pointed out that the author's O(n 2) algorithm for computing individual eigenvalues of an arbitrary n × n Hermitian Toeplitz matrix T n reduces to an O(rn) algorithm if T n is banded with bandwidth r.
متن کاملThe structured distance to normality of banded Toeplitz matrices
Matrix nearness problems have been the focus of much research in linear algebra; see, e.g., [8,9,19,32]. In particular, characterizations of the algebraic variety of normal matrices and distance measures to this variety have received considerable attention; see [10,11,13,14,16,17,23,25–27]. Normal matrices are of interest because their eigenvalues are optimally conditioned and their singular va...
متن کاملSchur Polynomials, Banded Toeplitz Matrices and Widom's Formula
We prove that for arbitrary partitions λ ⊆ κ, and integers 0 6 c < r 6 n, the sequence of Schur polynomials S(κ+k·1c)/(λ+k·1r)(x1, . . . , xn) for k sufficiently large, satisfy a linear recurrence. The roots of the characteristic equation are given explicitly. These recurrences are also valid for certain sequences of minors of banded Toeplitz matrices. In addition, we show that Widom’s determin...
متن کاملA direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
A fast solution algorithm is proposed for solving block banded block Toeplitz systems with non-banded Toeplitz blocks. The algorithm constructs the circulant transformation of a given Toeplitz system and then by means of the Sherman-Morrison-Woodbury formula transforms its inverse to an inverse of the original matrix. The block circulant matrix with Toeplitz blocks is converted to a block diago...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2021
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/proc/15700